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♦ ABSTRACT 



Traditionally, the interface between a programming language and a database has either been 
through a set of relatively low-level subroutine calls, or it has required some form of embedding of 
one language in another. Recently, the necessity of integrating database and programming language 
techniques has received some long-overdue recognition. In response, a number of attempts have 
been made to construct programming languages with completely integrated database management 
systems. These languages, which we term database programming languages, are the subject of this 
review. The design of these languages is still in its infancy, and the purpose of writing this review is 
to identify the areas in which further research is required. In particular, we focus on the problems of 
providing a uniform type system and mechanisms for data to persist. Of particular importance in 
solving these problems are issues of polymorphism, type inheritance, object identity, and the choice 
of structures to represent sets of similar values. Our conclusion is that there are areas of 
programming language research— modules, polymorphism, persistence, and inheritance— that must 
be developed and applied to achieve the goal of a useful and consistent database programming 
language. Other research areas of equal importance, such as implementation, transaction handling, 
and concurrency, are not examined here in any detail. 
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* ABSTRACT 

In this paper, we describe transaction management in ORION, an object-oriented database system. 
The application environments for which ORION is intended led us to implement the notions of 
sessions of transactions, and hypothetical transactions (transactions which always abort). The object- 
oriented data model which ORION implements complicates locking requirements. ORION supports a 
concurrency control mechanism based on extensions to the current theory of locking, and a 
transaction recovery mechanism based on conventional logging. 
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